﻿#define _CRT_SECURE_NO_WARNINGS 1
#include "AVLTree.h"
void Test1()
{
	AVLTree<int,int> t;
	//int arr[] = { 16, 3, 7, 11, 9, 26, 18, 14, 15 };
	int arr[] = { 4, 2, 6, 1, 3, 5, 15, 7, 16,14};
	for (auto e : arr)
	{
		cout << "插入" << e;
		t.insert(make_pair(e, e));
		cout<<"  balance:"<<t.IsBalance()<<endl;
	}
	t.Inorder();
	cout << endl << t.IsBalance() << endl;
}

int main()
{
	Test1();
	return 0;
}